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POWER SAVING TN COMMUNICATION TERMINALS 
flELD OF THE INVENTION 

The present invention relates to communication tenninals such as cellular phones and 
pagers and in particular to methods for receiving and decoding messages by commrmication 
5 teTToanals, 

BACKGROUND OF THE INVENTION 

Messages transmitted to cellnlar phones are encoded in order to reduce the ch;ances that 
noise will corrupt the message. The messages comprise a plurah ty of bits which are either '0' or 
T. The encoding of the message usually includes adding redundancy (i.e., making tlie encoded 
10 message longer than the original message), introducing symbol dependency (i.e., making the 
value of each symbol in the encoded message a function of a plurality of bits in the original 
message) and interleaving the message (i,e,, mixing the order of the symbols in the encoded 
message). 

Normally, each symbol in the received message is represented in the receiver, before 
15 decoding, by a word which represents the chance that the symbol is a logical T. A high 
positive value of the word means that the symbol is a logical '1' with high confidence, while a 
negative value with a high absolute value means the symbol is a logical '0' w/ith high 
conJSdence. A word with a zero value means that the symbol is a *0* or T with equal 
probability. This representation is referred to herein as soft data. 
20 Tlie decoding of the message is usually performed by finding an original message 

which would result ia the received encoded message with the highest probability. Due to the 
interleaving and the interdependence of the symbols of the encoded message the decoding 
process does not usually begin before the entire message, or an entire firame of a predetermined 
length, was received. If the message were not interleaved some decoding schemes would allow 
25 the decoding to begin before the entire message was received and end when the entire message 
is received. However, such schemes usually have a reduced performance, i.e., a higher rate of 
failures in correctly decoding the message, in particular in fading channels as often encountered 
in practice. 

The messages usually include an enror detection code which is used to determine 
30 whether the message was properly decoded. One such code is the cyclic redundancy code 
(CRC). 

Most cellular phones operate on rechargeable batteries which provide power for their 
operation. Some cellular systems reduce the rate at which the cellular phones consume the 
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battery power by having ih& phones operate in an idle mode when they are open for receiving 
calls but are not transmitting or receiving audio data. Generally, in the idle mode, the cellular 
phones deactivate most of their components to reduce their current consumption. Periodically, 
for cxai'nple once every two seconds^ the cellular phones activate all their components, for a 
5 short W£ike up pedod during the idle mode. A base station of the system sends a broadcast or 
paging message to the cellular phones on a paging channelj notifying them whether they are to 
remain in the idle mode or they arc to change to a reception mode, for example in order to 
receive £ui incoming call. 

The wake up period of a cellular phone comprises a warm-up period, a reception period, 

10 a decoding period and a shut down period. In the wake up period the cellular phone activates 
all of its components in order to receive the message. If the message tells the cellular' phone to 
remain in the idle mode, the cellular phone shuts down most of its components during the shut 
down period. Any reduction in the length of the wake up period results in an incre^ise in the 
time a cellular phone may be used without recharging or replacing its battery. 

15 SUMMARY OF THE INVENTION 

An aspect of some preferred embodiments of the invention to relates to reducing the 
average current consumption of a conomunication texminal during an idle mode. 

An aspect of some preferred embodiments of the present iuvcntion relates to decoding 
at least some of the encoded messages received by a communication terminal using only part of 

20 the received message rather than using the entire received message. Such decoding uses only 
part of the rcdrmdancy in the encoded message. Preferably, the decoding is perfoimed before 
the entire message is received, thus reducing the reception time of the message. 

In a preferred embodiment, attempts to decode the message are perfoimed more than 
once using increasing lengths of the message. The attempts to decode the message are repeated 

25 using larger parts of the message until the message is successfully decoded or until tlae entire 
message is used in the decoding. Thus, there is no reduction in successful decoding rates due to 
the reduction in the reception tune. In this embodiment, the communication terminal preferably 
continues to receive the remainder of the message while performing the decoding. 

Alternatively or additionally, the last decoding in a succession of decodings uses less 

30 than the entire message or only a single decoding is performed using less than the entire 
received message. The possible reduction in successful decoding rates in this embodiinent is 
worth the reduction in the reception time of the messages. In this embodiment, the length of the 
part used in decoding the received message is preferably chosen as a compromise between 
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reducing the reception time and successfully decoding the message. La a preferred embodiment, 
the length of tlie part used in decoding is chosen so as to achieve a desured rate of successfiil 
decodiiigs which is above the minimal allowed rate of the system in which the comnLunication 
tenninaLl is used. 

5 An aspect of some preferred embodiments of the present invention relates to using parts 

of different lengths in decoding different types of received messages. In a preferred 
embodiment of the present inventiorij audio messages are decoded using the entii-e received 
message whilo control and/or paging messages are decoded using only a part of the received 
messages. The length of the part of the message used in the decoding affects the reception time 

10 and the chances of correctly decoding the message. Using a shorter part of the received 
message in decoding shortens the reception time. On the other hand^ decoding using a shorter 
part of the message means the decoding is performed with less information and therefore, the 
chances of successful decoding are reduced. The reception time of audio messages is usually 
less important than high decoding success and therefore audio messages are preferably decoded 

15 using the entire encoded message. In addition, ttie time assigned for decoding of audio 
messages is usually fixed and there is substantially nothing to gain in decoding some of the 
messages using less tlian the total assigned time. In contrast, there is much to gain m reducing 
the recti\ption time of messages, after which the communication terminal usually shuts down^ 
e,g, control and paging messages. By reducing the reception time of these messages the current 

20 consumption of the communication terminal is reduced. This gain is usually worth while even 
if it results in some reduction in the successful decoding rate. In addition, this gain is worth 
while even if the gain is achieved only for some of the received messages. 

^Ji aspect of some preferred embodiments of the present invention relates to adaptively 
adjusting the length of the message part used in decoding, according to the state of the channel 

25 on which the messages are transmitted. In a preferred embodiment of the present invention, the 
commuiu,cation terminal estimates the signal to noise ratio (SNR) of the chajinel and 
accordingly detennines the length of the message part used in decoding. 

Alternatively or additionally, the communication terminal determines the length of the 
part used in decoding according to the performance of the terminal in previous decodings. In a 

30 preferred embodiment, the length of the part used in decoding is adjusted based on the 
percentage of imsucccssful previous decodings. Preferably, when the percentage of 
unsuccessful decodings passes a predetermined threshold the part used in decoding is 
lengthened 
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Further alternatively or additionally, the lengda of the part used in decoding is adjusted 
according to a success niargin of one or more previous decodings. Preferably, when the one or 
more previous decodings achieved successful decodings with a relatively high confidence, the 
length of the part used in decoding is reduced. 
5 In some prefeired embodiments of the present invention, the decoding process must 

receive values for all the symbols of the message. Preferably^ those symbols which are not in 
the part used in decoding are represented by assumed a priori values. Preferably, if part or all 
of most of the received messages have the same contents, tbese contents are used as ttie a priori 
values. j^Utematively or additionally, at least some of the symbols not in the message part used 
10 in decocling arc represented by a zero value which means that the value of the symbol is 
maknown^ 

i^ji aspect of some preferred embodiments of the present invention relates to changing 
symbol jmd/or bit values of a received message in order to raise the chances of successfully 
decoding the received message if the message is of an expected type. 
15 In a preferred embodiment of tlie present invention, the changing of the values is 

performed on the received symbol values before the decoding is performed. Altematively or 
additionally^ the hit values are changed after the decoding is perforraed. In a preferred 
embodiment of the present invention, fields which have known values in the expected message 
type are jjiven these known values regardless of the received values of the fields. Alternatively, 
20 the changes are perfomied responsive to the received values. In a preferred embodrtnent, 
changes Jire made only when the changes affect the received message to a predetenmned or 
adaptive!/ determined extent 

Hiere is therefore provided iu accordance with a preferred embodiment of the present 
itiventiorL, a method of receiving messages by a communication terminal, including receiving 
25 symbols of a firame of a transmitted encoded message, and decoding the fiamc based on fewer 
received symbols than the number of symbols iu the firame. 

Preferably, the decoding includes decoding based on the received symbols and assumed 
values of symbols not received. 

Preferably, the assumed values include values which indicate that no knowledge is 
30 available about the symbols. Altematively or additionally, the assumed values include values 
of a message which is expected with a substantial probability. Preferably, the assumed values 
include values of a message for which early decoding is advantageous. 
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Preferably, receiving fewer than all the symbols includes receiving symbols of a 
message which is either a message indicating that the communication tcrmitial should move to 
a sleep condition or a message which indicates that the communication terminal should remain 
in a wal:e condition, and the assumed values include values of the message indicating that the 
5 communicatioii terrnirtal should move to the sleep condition. 

I^eferably, receiving fewer than all the symbols includes receiving symbols over a 
paging channeL Preferably^ receiving fewer than ail the symbols includes receiving symbols of 
a message which, in a substantial probability, indicates that the communication terminal should 
move to a sleep condition. 
10 Preferably, receiving the symbols includes receiving fewer than the number of symbols 

in the j&ame. Preferably, the decoding is completed before receiving aU the symbols in the 
frame. Further preferably, the decoding is performed using a predetermined number of received 
symbols- 

Preferably, the decoding is performed using an adaptivoly adjusted number of received 
15 symbols. Preferably^ the decoding includes decoding using a number of received symbols 
adjusted responsive to an estimate of the quality of a channel over which the message is 
received. Preferably, decoding using the adaptively adjusted number of symbols includes 
decoding using a number of received symbols adjusted responsive to a rate of decoding 
successes: of previously received messages. Alternatively or additionally, the decoding includes 
20 decoding using a number of received symbols adjusted responsive to a confidence margin of 
one or more previous decodings. In a preferred embodiment, the decoding includes decoding 
using the lowest number of received symbols which ensures a predetermined rate of success in 
decoding the message. 

Preferably, the method includes receiving symbols of the frame while decoding the 
25 message. Preferably, the method includes decoding the frame a second time using more 
received symbols than used in tiie previous decoding. Preferably^ decoding the frame the 
second time is performed only if the first decoding failed. Preferably, decoding the frame the 
second time includes using a nimiber of received symbols determined responsive to results of 
the previous decoding. 

30 Preferably, receiving the symbols includes receiving during an idle mode of the 

communication teraiinal, 

Thsre is further provided in accordance with a preferred embodiment of the present 
invention, a method of receiving messages by a communication terminal, including receiving 
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symbols of a frame of an encoded message over a transmission channel^ determining a number 
of received symbols to be used in decoding Hhe frame, the determined rtumber being fewer than 
the number of symbols m the frame for at least some of the received messages, and decoding 
the frame using the detenrdned number of received symbols. 
5 Preferably, determining the number of received symbols includes detennioing the 

number of received symbols responsive to the channel on which the symbols are received. 
Alternatively or additionally^ determimng the number of received symbols includes 
determining the number of received symbols responsive to whether the communication 
terminal is in idle mode* Further alternatively or additionally, determining the number of 
10 received symbols includes determining the number of received symbols responsive to success 
rates in decoding previously received frames. Further alternatively or additionally, determining 
the number of received symbols includes determining the number of received symbols 
responsive to success rates in decoding previously received frames. Preferably, determiining the 
number of received symbols includes detemiining fewer than a total number of symbols in the 
iH 15 frame. 

; ^ Tfaere is further provided in accordance with a preferred embodiment of the present 

invention, a receiver, including an input interface which receives symbols of a fr^une of a 
transmitted encoded message, a decoder which decodes the frame based on at least some of the 

Q received symbols^ and a controller which determines how many of frie received symbols of the 

; Vt20 frame are used in decoding the frame, the determined number being fewer than the munber of 

;^ symbols in the frame for at least some of the decoded frames. 

2 Preferably, the receiver includes a filler unit which provides padding symbols to the 

decoder in order to complete the received symbols to a complete frame. 

There is fortiier provided in accordance with a preferred embodiment of the present 
25 invention, a method of providing a decoding a message, including receiving encoded symbols 
of a frame of a transmitted encoded message, altering the values of at least one of the received 
symbols of the frame, and decoding the frame based on the altered values. 

Preferably, receiving the encoded symbols includes receiving fewer than the number of 
symbols in the frame. 

30 Preferably, altering the values of at least one of the sjmibols includes altering die vajues 

so as to correspond to values of an expected message type. Preferably, altering the values of at 
least one of die symbols includes altering irrespective of the received values. Altemiatively, 
altering the values of at least one of the symbols includes altering responsive to the received 
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values. Preferably, the received encoded symbols include soft data and altexing the values of at 
least one of the syrribols includes raising the coufidence values of symbols whose values 
coincide with values of an expected message type and/or lowering the confidence values of 
symbols whose values do not coincide with values of an expected message type. 
5 Preferably, altering the values of at least one of the symbols includes altering the values 

provided the firame is altered less than an allowed extent Preferably^, altering the values of at 
least one of the symbols includes determining a number of symbols which are to be dtcred and 
altering the firamc only if the determined nuniber of symbols is lower than an allowed number. 

Preferably, the method includes checking the decoded frame based on an error detection 
10 code to determine whether the decoding was successfuL Preferably^ the method includes 
performing an additional decoding attempt if the decoding was not successfuL Prcfisrably, the 
additional decoding attempt is performed without altering values of any of the symbols. 

There is further provided in accordance with a preferred embodiment of tlie present 
invention, a method of providing a decoded value of a received message, including receiving 
15 encoded symbols of a frame of a transmitted encoded message, decoding the frame biased on at 
least some of the received encoded symbols^ so as to provide decoded bits, altering tlie values 
of at leaiit one of the decoded bits of the frame, and providing decoded values of the bits of the 
frame including the altered values. 

Preferably, receiving the encoded symbols includes receiving fewer than the number of 
20 symbols in the frame. 

Preferably, altering the values of at least one of the bits includes altering the values so 
as to conespond to values of an expected message type. Preferably, altering the values includes 
altering :irrespective of the values of the decoded bits. Alternatively, altering th.e values 
includes altering responsive to the values of the decoded bits. Preferably, altering tlie values 
25 includes iiltering the values provided the frame is altered less flian an allowed extent. 

Pr eferably, altering the values includes determining a number of bits which are to be 
altered and altering the frame only if the determined number of bits is lower than an allowed 
number. 

Preferably, the method includes checking the provided decoded values based on an 
30 error detection code to determine whether the decoding was successfuL Preferably, the method 
includes perfomiing an additional decoding attempt if the decoding was not successful 
Preferably, the additional decoding attempt is performed without altering values of any of tlie 
bits. 
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BRIEF DESCRIPTION OF FIGURES 

The invention will be more clearly understood by reference to the following description 
of prefcired embodimapits thereof in conjunction with the figures, in which; 

Fig, 1 is a simplified scheniatic illustration of a receiverj in accordance with a preferred 
embodiment of the present invention; 

Fig. 2 is a flow chart of the actions performed by the receiver of Kg. 1, in accordance 
with a preferred embodiment of the present invention; 

Fig. 3 is a scheniatic graph of the operation timings of the receiver of Fig. 1^ in 
accordance with a preferred embodiment of the present invention; and 

Fig. 4 is a schematic illnstration of a structure of a decoded message commonly 
received by the receiver of Fig. 1, in accordance with a preferred embodiment of the present 
invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Fig. 1 is a simplified schematic illustration of a receiver 20 belonging to a 
commtmication terminal^ in accordance with a preferred embodiment of the present invention. 
Receiver 20 comprises a de-modulator 22 which receives frames of transmitted messages via 
ati antenna 24, and a de-intcrlcavcr 26 which preferably stores the incoming frame currently 
behig recdved. A decoder 28 decodes the incoming frames from de-intcrleaver 26 preferably 
using, for some of the frames, a priori data received from a filler unit 27. After accninulating 
an entire message^ which may include a plurality of fraijies, a single frame or less than a single 
frame, a CRC checker 30 checks the decoded message from decoder 28 to determine whether 
the decoding was successful. 

For the following description it is assumed that the decoding is performed on a frame of 
a predetermined fixed length defined by a protocol under which receiver 20 operates. The 
length of the frame is typically 384 symbols which is equivalent to an origiaal message of 192 
bits and a reception time of 20ms. This assumption, however^ is not necessary and conditions 
imder which it is not required will be described below. 

Receiver 20 also includes control circuitry 44, implemented for example by a Digital 
Signal Processor (DSP) with appropriate software, which instructs decoder 28 when to begin 
decoding a frame currently being received. In order to save time, at least some of the frames 
received by receive 20 are preferably decoded before de-modulator 22 received the entire 
frame, and the decoding is performed without received values for at least some of the s;ymbols 
of the franiie. Further preferably, the decoding is finished before the entire frame is received. 
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Control circuitry 44 preferably instructs de-interleaver 26 and jSller unit 27 which data is to be 
passed to decoder 28 for decoding. Control circuitry 44 preferably determines when decoding 
is to be performed based on input &om a clock 32 as described hereinbelow with reference to 
fig. 2. lii a preferred embodiment of the present invention^ circuitry 44 determines when 
5 decoding is to be performed based on results of previous decodings from decoder 28 and CRC 
checker 30. Alternatively or additionally, circuitry 44 determines when decoding is to be 
performed based on channel quality indications estimated internally by circuitry 44 and/or 
received from de-modulator 22, decoder 28, and/or other components (not shown) of receiver 
20* Such channel quality indications include, for example, the reception power of ttie signals 
1 0 received by receiver 20, a bit error rate (BER) and/or a frame error rate. 

It is noted that Fig. 1 shows only those components which are required for the below 
explanation, and that receiver 20 may include various other components known in tbe art. It is 
further noted that some of the components of receiver 20 shown in Fig. 1 may be implemented 
i 7§ by a plunility of sub-components or may be part of a single physical component which includes 
^Ml5 other components of receiver 20. For example, in some preferred embodimentiS of tlie 
invention, filler unit 27 is an integral part of decoder 28 and/or of de-interleaver 26. The 
components shown in Fig, 1 are well known in the art, and a person skilled in the art will 
" readily know how to produce receiver 20 based on the following description. 

Fig. 2 is a flow chart of the actions performed by receiver 20 during an idle mode, in 
i j20 accordance with a preferred embodiment of the present invention. In the idle mode, receiver 20 
wakes up periodically, at predetermined times, in order to receive a control message from a 
base statiiDn, The control message informs receiver 20 whether it is to receive an iicomiug 
message or return to sleep. The control message is typically shorter than the length of a single 
frame and is included within a single frame. The awakening periods in which the control 
25 messages are received are responsible for most of tbe power consumption of receiver 20 during 
the idle mode. Therefore^ it is an aspect of some preferred embodiments of the present 
invention to minimize the average length of the awakening periods. 

Wlien a message from the base station to receiver 20 is due^ clock 32, or a different 
clock controlling receiver 20, wakes up (50) the components of receiver 20. De-modulator 22 
30 begins to receive (52) a frame and store it in de-intcrleaver 26. A number of symbols N-Nj to 
be used in a first attempt to decode the frame is determined (53). Once the leading N symbols 
of ttic frame have been received, they are preferably passed (54) to decoder 28. In addition, imit 
27 preferably provides (56) decoder 28 with a priori values of padding symbols which 
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complete the N symbols to the full predeteixnined size of the frame as defined by tlie protocol 
governing the operation of receiver 20, Decoder 28 then decodes (58) the fraine using the N 
receiveii symbols and the padding symbols. Concurrently, de-modulator 22 preferably 
contmues to receive the transmitted symbols of the rest of the frame and store them in de- 
5 intetleaver 26. CRC checker 30 preferably deteimines (62) whether the message was 
success:fully decoded. If (63) the message was successfully decoded and the message is a **go to 
sleep" message, de-modulator 22 stops (68) receiving incoming symbols and receiver 20 shuts 
down (64) its components and waits for another awakening (50). If the message is a "stay 
awake" message, i_e., does not include "go to sleep" bits, receiver 20 stays awake (69) aad 

10 preferably continues to receive the transmitted signals. 

If, however, the decoding failed, the value of N is enlarged (66) and receiver 20 returns 
to step 54, passing the larger number N of symbols to decoder 28. This process continues until 
N is enlarged to the entire number of symbols in the received frame. If the frame is still not 
successfully decoded, receiver 20 preferably follows (70) a standard procedure known in the art 

15 for such cases, for example, receiver 20 receives an additional message in an attempt to either 
decode the additional message or decode the received message based on the additional 
message. 

Referring back to 53 and 66, decoding 58 is performed x times, using Nj< N2 < N3... < 
Tsi^ symbols in each of the decodings. Preferably^ the number x of decodings performed and the 

20 number of received symbols Nj^ Nx> are optimized so as to minimize the current 

consumption of receiver 20* In a preferred embodiment of the present invention, the 
optimization is performed so as to mmimizo the average number of symbols re<}uired to 
successfLiUy decode the received frames- By reducing the number of symbols re<iuired to 
decode ttie frame, the time required to receive the symbols is reduced and therefore tlie power 

25 consumption of receiver 20 is also reduced. In a preferred embodiment of the present invention, 
the optiraiization is performed based on an estimation of a minimal decodeable length of the 
received frames. 

Referring to the step 53 of determimng the number of symbols Nj for the first decoding 
attempt, is preferably at least as large as the number of bits in the original frame from 
30 winch the received frame was encoded. That is,, Nj is preferably greater than or equal to the 
number of bits in the frame without the redundancy introduced by the encoding. For example^ 
if the encoded frame has two symbols to represent each bit m the original frame, is at least 
half of fbLC number of symbols in the frame. It is noted that in the absence of a priori 
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information on the cotiteuts of the frame, it is not possible, according to infoimation theory, to 
ensure successful decoding of the entire frame using fewer than this number of symbols. In 
some preferred embodixnents, however^ such a priori infoimation is available, a^j described 
hereinbelow, and therefore Nj is preferably set to less than the number of bits in the original 
5 frame. 

Preferably, the number of symbols Nx used in the last decoding is equal to the total 
number of symbols in the received frame. Thus, the performance of receiver 20 is not 
hampered, since the last decoding uses all the information in the received frame, however an 
opportunity is gained to achieve this performance in less time, 

10 Alternatively, the number of symbols Nx used in the last decoding is also sidjusted in 

order to further reduce the average reception time. Preferably, is set based on a compromise 
between reducing the average reception time and maximizing the percentage of successful 
decodtngs. In a preferred embodiment of the present invention, Nx is chosen so as to achieve a 
predetermined level of successful decodingSj preferably, the minimal percentage of successful 

15 decodings allowed by a system in which receiver 20 operates. 

In a preferred embodiment, the number of decoding attempts x performed is the 
maximal number possible, assuming decoder 28 cannot perform two decodings concurrenUy, 
For exaraple^ in an exemplary embodiment for which receiving the entire frame takes about 20 
milliseconds, decoding takes about 2 milliseconds, and the encoding doubles the length of the 

20 original frame, six decodings are performed, with numbers of received symbols Nj, N2, and 
Nx equivalent to reception times of 10, 12, 14, 16, 18 and 20 milliseconds. By maximizing the 
number of decoding attempts, the maximal time waste due to the difference between the 
minimal decodeable length of any specific frame and the actual length used in successful 
decoding of the frame, is minimized. In the above example, the maximal waste is 2 

25 milliseconds. In a preferred embodiment, receiver 20 comprises one or more additional 
decoders (not shown) which perform the decoding concurrently with decoder 28 so as to reduce 
the maximal time waste below the minimum for a single decoder. 

Alternatively, the number of allowed decodings x is limited to prevent wasteful current 
consumplion required by decoder 28 in order to perform the decoding. In a preferred 

30 embodiment of the present invention, only two decodings are performed, a first decoding on 
fewer sytubols than the entire frame and a second decoding using the symbols of die entire 
frame if the first decoding failed. 
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In another preferred embodiment of the present invention, only a single decoding 
attempt is peifotmed. Thus, the apparatus of receiver 20 is simplified. In one variation of tiiis 
embodicaent, de-modulator 22 ignores the signals which are transmitted during the operation of 
decoder 28 and/or does not store the received symbols in de-mtcrleavca: 26, because the 
transmitted symbols will not be used m any event in an additional decoding attempt. In a 
preferrecl embodiment, de-modulator 22 remains tuned to the channel during the decioding. so 
that it wiill not need to waim up and synchronize again if the received message is a slay awake 
message,. 

Li a preferred embodiment of the present invention, x, Nj, N2, and are 
predetennined numbers preferably set by a manufacturer or installer of receiver 20. The values 
of X, Ni, N2, and Nx are preferably set based on average channel conditions m which 
receiver 20 is used. Alternatively, a user of receiver 20 selects an operation mode flom a 
plurality of possibiHtics based on the channel conditions in which the receiver currently 
operates (for example, signal strength). 

Alternatively or additionally to setting predetermined symbol numbers for the 
decodings, one or more of x, Ni, N2, and Nx are adaptively adjusted accordmg to the state 
of the channel to which receiver 20 is listemng. In a preferred embodiment, circuitry 44 
receives, for example from demodulator 22, an estimate of a quality indicator of the channel, 
such as tliie signal to noise ratio (SNR). One or more of x, Nj, N2, Nx are then preferably 
determined responsive to the quaUty indicator. For example, when the channel has a Mgh SNE, 
Ni is the rainimal possible number because decoding should be easy, while for low SNR, Nj is 
larger. 

Alternatively or additionally, circuitry 44 keeps track of the number of symbols 
required for successful decoding of previous frames and determines one or more of x, Ni, N2, 
and Nx accordingly. For example, if decoder 28 contmuously succeeds for a long period to 
decode the received frames using a number of received symbols n, receiver 20 attempts 
decoding the received frames using fewer than n symbols. If the decoding with the fewer 
signals is succcssfiil over a predetermined period, receiver 20 continues to decode iacoming 
frames using the fewer number of symbols. Otherwise, receiver 20 returns to performing the 
decoding using n symbols. In another example, if decoder 28 has a large percentage of 
unsuccessful decodings using n symbols, receiver 20 attempts to decode the frame using more 
than n symbols. 
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Furfher alternatively or additionally, one or more of Nl, N2. are adaptively 

adjusted according to a margin of success or failiire of one or more decodings of previous 
frames. For example, if previous decodings using n symbols were successful with high 
confidence (large margins)^ attempts are made to decode the received frames using fewer than 
5 n symbols, Jf, however^ the previous decodings were successful but with only low confidence 
(small margins), attempts are not made to decode using fewer than n symbols. Preflsrably, the 
change ;in the number of symbols used for decoding is delennincd based on the marjjins of the 
previouij decodings. In a preferred embodiment of the present invention, one or more of N^, 
N2:, and T^i^ are set so as to achieve a predetermined average confidence level for successful 

10 decodings using the Nj, N2> and Nx symbols. 

In a preferred embodiment of the present inventiorx, decoder 28 decodes convolutional 
Codes v;tifh a Viterbi style decoder, as described, for example, in chapter 6.2 of "Error- 
Correction Coding for Digital Communications*', by G, C- Clark and J. Bibb Cain, Plenum 
press, march 1988 and in Forney, G. D., Jr, (1972), "Maximum-Likehhood sequence 

1 5 Estimation of Digital Sequences in the Presence of Tntersymbol Interference", IEEE Trans. 
Inform. Theory, VoL IT-l 8, pp. 363-378, the disclosures of which are incorporated herein by 
reference. Preferably, the failure and success margins are determined based on a comparison of 
the survival path metric to the runner-up path metric. Alternatively or additionally, the success 
margins iure determined by comparing the survival path metric to the sum of the absolute values 

20 of the metrics of all the symbols, i.e., the highest metric of a path of the received fi-ame 
regardless of whether the path is legal. 

In. some preferred embodiments of the present invention, the values of one or more of x, 
N2, aixd Nx are adjusted based on the failure margins of previous decodings of the current 
firame. For example, if the first decoding failed with a very smaU margin^ the second decoding 

25 attempt is perfonned as soon as possible. However, if the first decoding failed with a large 
margin, the next decoding attempt is performed at a later time. 

Fig. 3 is a schematic graph of exemplary operating times of receiver 20, in accordance 
with a prefeiTed embodiment of the present invention. Line 80 represents the transmission time 
T^ of a conventional frame transmitted from a base station to receiver 20. In order to receive the 

30 firame, receiver 20 warms up during a period before the beginning of the transmission Tt^ 
Thereafter, receiver 20 begins to receive the frame. After a period Tj-i, receiver 20 attempts to 
decode the frame, using the Nj symbols received during T^iy while continuing to receive the 
rest of the fi^ie. The decoding is pcrfomed during a period T^j. If the decoding was successful 
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and the message in the franie is a go to sleep message, receiver 20 shuts down, duriBig a period 
Tsd- The total time in which receiver 20 is awake in this case is therefore T^^^u + Tri + Td + 
Tsd- If the decodmg was not successful, another decoding attempt is performed using the 
symbols of the frame accumulated during Tj2. Likewise, if the second decoding fails, 
additional attempts are performed using the symbols accumulated during T^s and if necessary 
during Tj.4. 

In the embodiment of Fig. 3 the decoding perfonned during Td begins only after the 
end of tiie reception time Tri, Tj^, Tr3 and Tr4 of the received data used in the decoding, in 
this embodiment, the decoding period Td may begin before the end of the transmission time 
and end after the end of Tt. In such a case the decoding uses less received data and therefore 
receiver 20 spends less time on receiving the data than decoding using all tiie received data 
would require. Jn other embodiments described hereinbelow, the reception time is at least 
partially paraHcl to the decoding time Td and the decoding uses the data received during the 
decoding;. In these other embodiments, at least one of the decodings ends before the eaid of the 
transmission time Ti. 

Preferably, the decoding is performed on a part of the fraixie wliich is of a length 
sufficient to represent a commonly transmitted go to sleep message type, rather than on all the 
symbols in the &ame. Thus, the decoding time Td is shorter than required in order to decode 
the entire frame. 

In an exemplary case, Tt is 20 milliseconds, Td is 2 milliseconds and T^ and T^d are 
1 milhseconds each. If setting T^i, Tt2, and Tj.4 to 10, 12, 1 8 and 20 milhseconds achieves 
a state m which 20% of the go to sleep messages are successfuUy decoded in the first attempt, 
40% in the second attempt, 15% in the third attempt, and 25% in the fourth attempt, the 
average awakening time of receiver 20 equals: 

T^ivu + Td + Tsd + 0.2 *T^i + 0.4 * T^2 + 0-1 5 * Tj.3 + 0.25 * T14 = 1 8.5 milhsecoTids. 

In contrast, if the decoding is always performed after the entire frame is received, as 
suggested by the prior art, the time for which receiver 20 is awake is 24 milUsecoTids- Thus, a 
saving of nearly 23% is achieved in the time in which receiver 20 is awake, leading to a similar 
increase in the amount of time receiver 20 operates without rechargmg or replacing its battery. 
As described above, tlie values of Tfi, Tt2, Tj3 and T^a are preferably optimized to achieve a 
maxunal saving in power consumption substantially without hampering the successful 
decoding rate of receiver 20. 
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It is noted that the above comparison is based on the assiKnption that substiuitially all 
the go to sleep messages are successfully decoded using the information in the received frame. 
If this is not the case, the percentage of saving in the time in which receiver 20 is awake is 
slightly reduced although the absolute saving reniains the same. 
5 Referring back to step 56 (Fig. 2) of passiiig paddiug symbols to decoder 28^ in a 

preferred embodiment the padding symbols have values whicb indicate thai no infoimation is 
available about the symbols (in the common convention - zero values). Alternatively or 
additionally, some or all of the symbols are given values based on predetennined statistics of 
those symbols, For example, since most messages for which fast decoding is advmtageous 

10 have the same length, the symbols which represent the length field of the messages usxaaily 
have the same common value. In a preferred embodiment, those symbols of the lengtli field not 
received are set to values according to the common value of most messages for which fast 
decoding is advantageous. 

if^Jtematively or additionally, filler unit 27 keeps track of statistics of the valxies of the 

15 symbols of the received frames and accordingly determines the values of the padding symbols. 
In a preferred embodiment of the present invention, the statistics are detennined based on the 
successfidly decoded firames as received from decoder 28. For example, if a particuIaDr symbol 
has 90% occurrence of being a '1*, the padding value of that symbol is assigned a *!' mth high 
confidence (o,g. 28 or 29 out of 31), Preferably, the padding symbols are given less confidence 

20 than appears in the statistics in order not to dominate the decoding by the padding data. 
Altematively or additionally to gathering the statistics based on the successfully decoded 
frames, de-modulator 22 receives soft data and the statistics are gathered based on the soft data 
from de-modulator 22, 

In a preferred embodiment of the present invention, the values of the padding symbols 

25 are chosen as the values of a specific message t3^e for which it is most important to perfonn 
fast decoding. Preferably, if the received message is cither of a go to sleep message type or of a 
stay awal::e message type, the values of the padding symbols are chosen according to the values 
of the go to sleep type. Thus, go to sleq^ messages are decoded relatively fast while the stay 
awake m<issages will require additional received symbols. It is noted that using these values, 

30 imposes, to a certain extent, the go to sleep message type on the received message. However, 
the CRC check will nearly always detect decoding errors which result from such imposing of 
message type. 
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Preferably, the padding symbols from the go to sleep messages are of a high confideuce 
in ordei to maximize the early detection chances of go to sleep messages. Alternatively, the 
padding symbols are given an average or low confidence in order not to obstruct the dominance 
of the Ksceived data in the decoding. Fiirther alternatively, the confidence of the padding data 
5 depends on the ratio between the number of received symbols and the number of padding 
symbols. When the percentage of padding symbols is relatively large the padding symbols arc 
preferably given relatively low confidence^ while when the percentage of padding symbols is 
relatively large the padding symbols are preferably given relatively high confidence. 

Li another preferred embodiment of the present invention, receiver 20 includes a 
10 plurality of decoders 28 which perform parallel decodings using different padding symbols. For 
example, if the received message is of one of two major types, receiver 20 employs two 
decoders 28 which decode the received message using padding symbols which fit the two 
:3 possible messages, respectively. If one of the decodings is successful that decoding is taken to 
:7; be correct. If both decodings succeed the decoding with higher confidence is chosen. 
:gfl 15 Alternatively, the decoding is repeated for a larger number of received symbols in order to 
; determine which of the messages is correct. 

Fig. 4 is a schematic illustration of a structure of a decoded message type 100 
J""' commonly received by receiver 20, in accordance with a preferred embodiment of the present 
i3 invention. Message type 100 is a "go to sleep" message type and is estimated to account for a 
;''"J20 substantial perceiatage (anywhere between 40-90%) of die messages received by receiver 20 
when the receiver is in idle mode. The received messages, regardless of their type^ comprise a 
length field 102 which comprises 8 bits and which represents the number of bytes in the 
message. In message type 100, field 102 has a value of 9 representing a length of 72 bits. A 
second field 104 of all the received messages, also containing 8 bits, represents the typ^ of the 
25 message, in message 100 field 104 has a value of 33 representing a "general page message** 
type. The following fields in message 100:, represented together by 106, represent various 
values. Some of these fields have predeLermined values as is the case with fields 102 and 104, 
others have values which may be detemiined adaptively by receiver 20, for exanrple according 
to previously received messi^es, and other fields have values which are not known before the 
30 decoding of the message. The remaining part 108 of message 100 is a CRC field of 30 bits. 

In a preferred embodiment of the invention, in one or more of the decoding attempts, 
decoder 28 replaces some or all of the bit values of the fields with known values (e.g ., fields 
102 and 104), by their respective values in message type 100. In this embodiment, the 
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replacenaents are preferably performed regardless of the actual values of these fields as 
received from tlie decoding. Thus, flie chances of decoding the received message if it is of 
message type 100 is substaatially Increased while tiic chaaces of decoding the messiage if it is 
of a different type are substantially reduced. As there is substantially no gain from fast 
decoding of messages which are not of the type of message 100 and the gain lies in fast 
decoding of messages of type 100, the above scheme results in reduction in the average power 
consumption of receiver 20. 

In a preferred embodiment of the present invention, the replacement of the decoded 
values with expected values is performed for all the decodings except tiie last decoding. Thus, 
in the l£ist decodiag the received messages arc not obstructed by the leplacements, so that 
received messages of types other than message type 100 may be decoded. Alternatively, the 
number of dccodmg attempts in which values arc replaced is adaptively adjusted according to 
the results of previous decodings of tlie present message and/or of previous messages. 
Preferably, replacements are performed in those attempts which have a substantial chance of 
failure without the replacement. 

It is noted that since the CRC is relatively large in message 100 any mistake imposed 
by the replacement of bit values is almost definitely detected by CRC checker 30. Therefore, 
the replacement of bit values will not cause a message to be decoded incorrectly. 

In a preferred embodiment of the present invention, the bit values of the fields with 
known values (e.g., fields 102 and 104) are replaced by their values in message 100 only if the 
decoded values ft-ora decoder 28 are similar to flie values in message 100. Preferably, the 
replacement is performed only if the number of bit changes required to change the decoded 
result to the expected result is smaller than a predetermined number. In a preferred 
embodim.ent, the predetermined number for a specific field is between 10-30% of the number 
of bits in tiie specific field. 

Altematively, the extent to which the received messages are changed is determined 
adaptively. Preferably, the extent of changing the received messages is determined so as to 
maximize the chances of decoding the received message if it is of the expected tj'pe. In a 
preferred embodiment of the present invention, early decodings which have a lower probability 
of successfii] decoding without the changes are allowed larger extents of changes in the 
received symbols. Alternatively, early decodings which are based on relatively a low 
percentage of the received symbols are allowed only slight changes so as not to cause an 
erroneous successful decoding. 
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Preferably, if the number of required bit changes is lai^er than the allowed number, no 
changes are made, under the assumption that the received message is not message 100. 

In some preferred embodiments of the present invention, only bit values which are 
liable to relatively high error rates in decoding axe replaced by the expected values of message 
100. In a preferred embodhnent, only the values of length field 102 are replaced by the value in 
messag;e 100 since decoding errors in leaigth field 102 are frequent relative to other fields. 

In some preferred embodiments of the present invention, bit replacements are 
performed during a single decoding for more than one expected message. For example, if a 
received message may be of one of five message types rqplacemcnt is preferably performed for 
the known values of each of the five types. The message which has a correct CRC, if any such 
message exists, is considered the correct decoding of flie received message. If tihe CRC is 
correct for more than one message the decoding is preferably considered unsuccessftil. 

Alternatively or additionally to replacing the bit values after the decoding, tlie symbols 
entering decoder 28 are altered before the decoding. Such altering may be performed 
irrespective of the received values and^or responsive to the received values. 

En a preferred embodiment of the present invention, the soft data vahies of received 
symbols which coincide with expected values are raised so as to give them values which 
represent a higher confidence. For example, received values which are above 0 (representing a 
•1' value) which for the expected message should be a '1' are raised to values of higher 
confideiace. In a preferred embodiment, the values are raised by a adding a predetemiined 
number to the received value or by adding a csotain percentage of the received value. 
Alternatively, the values are raised to a predetermined high confidence value, preferably the 
maximal confidence value. 

Altematively or additionally to raising the soft value of received symbols which 
coincide with the expected message, the confidence of received symbols which do pot fit the 
received Tn.essage is reduced. 

In some preferred embodiments of the present invention, determining whether the 
message was successfully decoded (62) is performed using methods other than CRC in addition 
to, or instead of, using the CRC check. Such methods include, for example, other error 
detection codes such as parity checks and block code checks, and a comparison of the received 
code to a closed group of possible messages. 

It is noted that in some preferred embodhnoits of the present invention, the CRC is 
used to correct errors in addition to detecting errors. In these embodiments a decoding is 
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preferably considered to have failed only if the CRC was not able to correct the eiron irhat is, if 
the CRC check failed but the error was corrected the decodiiig is considered as being 
successfbl 

Alfhongh in the above description an example was given in which decoder 28 operates 
on Viterbi style codes, decoder 28 may operate in accordance with substantially any olher code 
in which redundancy is introduced into the received message, such as turbo style codes, and 
linear and/or non linear block codes. 

In some preferred exnbodijments of the present invention, receiver 20 receives messages 
which are not necessarily of the same length. Therefore, in receiving a specific message, 
receiver 20 does not know its length. Preferably, receiver 20 decodes a first frame of the 
message, the length of the first frame being based on a protocol agreement between the 
transmittiQg base station and receiver 20. That is, receiver 20 selects Nj, N2, and and 
adds padding symbols based on tiie length of the first firamc rather than the length of the 
message which is as yet unknown. Upon decoding this frame, receiver 20 reads a length field 
of the message which states the length of the entire message. If the length is the length of the 
first frame or shorter, as is commonly the case, no additional processing is necessary. If, 
however, the message is longer than the first firame, receiver 20 preferably continues in 
receiving and decoding a second j&ame of a predetennined length, or of the remaining length of 
the message. Alternatively to decoding a second firame, the entire message (including the first 
fi-ame which was already decoded) is decoded using the method of Fig. 2 and the length of the 
entire message. In some cases, using the received symbols of the first frame (which was already 
successfully decoded) in decoding the rest of the message, raises the chances of successfully 
decoding ihe rest of the message. 

It is noted, that the above described preferred embodiments are not limited to any 
specific message length or to any one fi-ame length. Rather, the method of Fig. 2, for example, 
and its variants, may be used on messages of substantially any length. Furthermore, a single 
receiver may use the principles of the present invention on messages of different lengths and/or 
on messages received on different chamiels. 

Allhough the above description relates to a decoder 28 which begins decoding only 
after all tlie data in the decoded frame is received, or which, as described above, receives 
padding data instead of the data not received, the principles of the present invention are 
applicable to decoders which decode the message while it is being received, and finish 
decoding iifter all the symbols in fiie message were received. Such decoders are preferably 
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included in a receiver which does not perfonn external interleaving, but rather performs 
internal, iaterleaving as performed, for example, on turbo style codes. In accordance with 
preferred embodiments of the present invention, m these decoders the decoding process begins 
such that the decoding ends before tlie entire message is received. Instead of the symbols not 
5 received padding symbols are introduced. 

In a preferred embodiment of the present invention, the method of Fig. 2 is 
knplemeated on those messages for which there is an advantage in reducing the reception time 
of the message. In a preferred embodiment of the present invention, the method of Fig. 2 is 
performed when the receiver is hi idle mode. Alternatively or additionally, the method of Fig. 2 

10 is implemented on messages which may indicate ia a substaatial probability that ttie receiver 
should go to sleep. Additionally, the method of Fig. 2 is preferably implemented on messages 
after which the receiver is to go to sleep in. a substantial probability even if the messages do not 
relate to the operation of the receiver- 

In a prefejxed embodiment of the present invention, receiver 20 is part of a cellular 

15 phone. In this embodiment, the method of Fig, 2 is preferably implemented on the messages 
received on a paging channel. Alternatively, the method of Fig. 2 is implemented on all the 
non-audio messages. 

Mtematively or additionally^ receiver 20 is included in any other communication 
temiinal, for example, in a pager. Preferably, the method of Fig. 2 is implemented on all the 

20 messages received by the pager. 

It will be appreciated that the above described methods may be varied in many ways, 
including, changing the order of steps, and the exact implementation used. It should also be 
appreciated that the above described description of methods and apparatus are to be ixiiterpreted 
as including apparatus for carrying out the methods and methods of using the apparatus. 

25 The present invention has been described using non-limiting detailed descriptions of 

preferred embodiments thereof that are provided by way of example and are not intended to 
limit the scope of the invention. Variations of embodiments described will occur to persons of 
the art. Furthermore, the terms "comprise," "include," "have" and their conjugates, shall mean, 
when used in the claims, "including but not necessarily limited to." The scope of the invention 

30 is limited only by the following claims: 
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CX.AIMS 

1 . A method of receiving messages by a commimication tenmnal, comprising: 
recei\dng symbols of a firame of a transmitted encoded message; aud 

decoding the frame based on fewer received symbols than the number of symbols in the 

frame. 

2. A method according to claim 1, wherein the decoding comprises decoding based on the 
received symbols and assumed values of symbols not received, 

3. A method according to claim 2, wherein the assumed values comprise values which 
indicate thai no knowledge is available about the symbols. 

4. A method according to claun 2, wherein the assumed values comprise values of a 
message which is expected with a substantial probabihty, 

5. A method according to claim 2, wherein the assumed values comprise values of a 
message for which early decoding is advantageous, 

6. A method according to claim 5, wherein receivmg fewer than all the symbols comprises 
receiving symbols of a message which is either a message indicating that the communication 
terminal should move to a sleep condition or a message which indicates that the 
commun:ication tenninal should remain in a wake condition, and wherein the assumed values 
comprise values of the message indicating that the communication temiinal should move to the 
sleep condition, 

7. A method according to claim 1 , wherein receiving fewer than all the symbols comprises 
receiving symbols over a paging channeL 

8. A method accordhig to claim 1, wherein receiving fewer than all the symbols comprises 
receiving symbols of a message which, m a substantial probabiUty, indicates that the 
communication teirainal should move to a sleep condition. 
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9. A method according to claim 1, wherein receiving the symbols comprises receiving 
fewer than the number of symbols in the frame, 

1 0. A method according to claim 1, wherein the decoding is completed before receiving all 
the symbols in the frame. 



A method according to claim I, wherein the decoding is performed using a 
predetermined number of received symbols. 

1 2. A method according to claim 1, wherein the decoding is performed using an adaptively 
adjusted number of received symbols. 

13. A method according to claim 12, wherein the decoding comprises decoding using a 
number of received symbols adjusted responsive to an estimate of the quality of a chaianel over 
which the message is received. 

14. A metiiod according to claim 12, wherein decoding using the adaptively adjusted 
number of symbols comprises decoding using a number of received symbols adjusted 
responsive to a rate of decoding successes of previously received messages. 

15. A method according to claim 12, wherein the decoding comprises decoding using a 
number of received symbols adjusted responsive to a confidence margin of one or more 
previous decodings. 

16. A method according to claim. 1, wherein the decoding comprises decoding using the 
lowest number of received symbols which ensures a predetermined rate of success in decoding 
the message. 

17. A method according to claim 1, comprising receiving symbols of the frame while 
decoding the message. 

18. A method according to claim 17, comprising decoding the frame a second time using 
more received symbols than used in the previoiis decoding. 
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19. A method according to claim 18, wherein decoding the frame the second time is 
performed only if the first decoding failed, 

5 20. A method according to claim 18, wherein decoding the frame the second time 
comprises using a number of received symbols determined responsive to results of the previous 
decoding. 

21. A method according to claim 1, wherein receiving the symbols comprises receiving 
1 0 during an idle mode of the conununication terminal. 

22. A method of receiving messages by a communication terminal^ comprising: 
receiving symbols of a fi:'ame of an encoded message over a transmission channel; 
determining a number of received symbols to be used in decoding the frsme, the 

15 determined number being fewer than the number of symbols in the frame for at least some of 
the received messages; and 

decoding the frame using the determined number of received symbols, 

23. A method according to claim 22, wherein determining the number of received symbols 
20 compris<5s determimng the number of received symbols responsive to the channel on which the 

symbols are received 

24. A method according to claim 22, wherein detemnning the nxmiber of received symbols 
comprises determining the number of received symbols responsive to whether the 

25 conununication terminal is in idle mode. 

25. A method according to claim 22, wherein determining the niomber of received symbols 
compriscis deteradning tiie number of received symbols responsive to success rates m decoding 
previously received frames. 



30 



26. A method according to claim 22, wherein detemiming the number of received symbols 
compriscrs determining the number of received symbols responsive to success rates in decoding 
previously received frames. 
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27. A method according to claroi 22, wherein detennining the number of received symbols 
compris<?s determining fewer than a total number of symbols in the frame. 

28* A receiver, comprising: 

aa input interface wHch receives symbols of a frame of a transmitted encoded message; 
a decoder which decodes the frame based on at least some of the received symbols; and 
a controller which determines how maay of the received symbols of the frame are used 

in decoding the frame, the deteraiined number being fewer than the number of symbols in the 

frame for at least some of the decoded frames, 

29. A receiver according to claim 28, comprishig a filler unit which provides padding 
symbols to the decoder in order to complete the received symbols to a complete frame. 

30. A method of providing a decodiug a message, comprising: 

retceiving encoded symbols of a frame of a transmitted encoded message; 
altering the values of at least one of the received symbols of the frame; and 
decoding the frame based on the altered values. 

31. A method according to claun 30, wherein receiving the encoded symbols comprises 
receiving fewer than the number of symbols in the frame, 

32. A method according to claim 30, wherem altering the values of at least one of the 
symbols comprises altering the values so as to correspond to values of an expected message 
type. 

33. A method according to claim 30, wherein altering the values of at least one of the 
symbols comprises altering irrespective of the received values. 

34. A method accordmg to claim 30, wherein altermg the values of at least one of the 
symbols comprises altering responsive to the received values. 
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35. A method accordiag to claim 34, wherein the received encoded symbols comprise soft 
data and wherein altering the values of at least one of the symbols comprises raising the 
confidence values of symbols whose values comcide with values of an expected message type, 

36, A method according to claim 34, wherein the received encoded symbols coraprise soft 
data and wherein altering the values of at least one of the symbols comprises lowering the 
confidence values of symbols whose values do not coincide with values of an expected 
message type. 



37. A method according to claim 30, wherein altering the values of at least one of the 
symbols comprises altering the values provided the frame is altered less than an allowed extent. 

38. A method according to claim 37, whereia altering the values of at least one of the 
symbols comprises determining a number of symbols which are to be altered and altering the 
frame only if the determined namber of symbols is lower than an allowed number, 

39. A method according to claim 30, comprising checking the decoded frame based on an 
eiror detection code to detennine whether the decoding was successful. 

40. A method according to claim 39, comprising perfomnng an additional decoding attempt 
if the decodmg was not successftil. 

41. A method according to claim 40, wherein the additional decoding attempt is performed 
without altering values of any of the symbols, 

42. A method of providing a decoded value of a received message, comprising: 
rweiving encoded symbols of a firame of a transmitted encoded message; 

decoding the frame based on at least some of the received encoded symbols, so as to 
provide decoded bits; 

altering the values of at least one of the decoded bits of the frame; and 
providmg decoded values of the bits of the frame mcludiiig the altered values. 
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43. A method according to claim 42, wherein receiving the encoded symbols comprises 
receiving fewer than the number of symbols in the frame. 

44. A method according to claim 42, wherein altering the values of at least one of the bits 
5 comprises altering the values so as to coixespond to values of an expected message type. 

45. A method according to claim 42, wherein altering the values comprises altering 
irrespective of the values of the decoded bits. 

10 46. A method according to claim 42, wherein altering the values comprises altering 
responsive to the values of the decoded bits, 

47. A method according to claim 46, wherein altering the values comprises altering the 
values provided the frame is altered less than an allowed extent. 

15 

48. A method according to claim 47, wherein altering the values comprises detennining a 
number of bits which are to be altered and altering the frame only if the determiued number of 
bits is lower than an allowed number. 

20 49. A method according to claim 42, comprising checking the provided decoded values 
based on an error detection code to deteraiine whether the decoding was successful 

50, A method according to claim 49, comprising peifoTrauig an additional decoding attempt 
if the decoding was not successful 
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51. A method according to claim 50, wherein the additional decoding attempt is perfomied 
without altering values of any of the bits. 
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ABSTRACT 



A method of receiving messages by a communication termiiiaL The method includes receiving 
symbols of a firame of a transmitted encoded message, and decoding the frame based on fewer 
received sjonbols than the number of symbols in the frame. 
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